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Abstract. Zuk's criterion give us a condition for a finitely generated group to have Property(T): 
the smallest non - zero eigenvalue of Laplace operator A M corresponding to the simple random walk 
on Q(S) satisfies Xi(Q)) > |. We present here two examples that prove that this condition cannot 
be improved. 

Definition 1. (see [1] and [2] ) 

i) A random walk or Markov kernel on a non-empty set X is a kernel with non- 
negative values fi : X x X —¥ M + such that: 

^H(x,y) = l.VxeX 
yex 

ii) A stationary measure for a random walk /i is a function v : X — > W\_ such 
that : 

u(x)fi(x,y) = v(y)fj,(y,x),Vx,y G X. 
Example 2. Let Q =(X,E) be a locally finite graph. For x,y G X, set 

/*(*,*) = (^(*) lf{x ' y)eE (0.1) 

^ otherwise 

and deg(x) =card {y G X\(x,y) G E} is the degree of a vertex x G X. 
fx is called simple random walk on X and v is a stationary measure for 

Consider the Hilbert space: 

xex 

The Laplace operator A M on il^(X) is definited by (A fl f)(x) = f(x)—'^2 Z(y)A t ( x ' v)- 

x~y 

Let T be a group generated by a finite set S. We assume that e ^ S and S = S _1 
(S is simetric). 

The graph Q{S) associated to S has vertex set S and the set of edges is the set 
of pairs (s,t) G 5 x S such that s~ 1 t G S. 
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Theorem 3. (Zuk's criterion)( see [3]) 

Let r be a group generated by a finite set S with e £ S. Let Q(S) be the graph 
associated to S. Assume that G(S) is connected and that the smallest non-zero 
eigenvalue of the Laplace operator corresponding to the simple random walk on 

G(S) satisfies Xi(G(S)) > -. 
Then T has Property (T). 

We pi 
examples. 



We prove that the condition \\{G{S)) > — cannot be improved, using two 



Example 4. Consider S = { 1,-1,2,-2} a generating set of the group Z and 
let G(S) be the finite graph associated to S. Then the graph G(S) is the graph: 



Since the Laplace operator A M is defined by: 



and 



1 



fi(x,y) = { deg{x) 




if(x,y) eSx S 
otherwise 



(0.2) 



Then the matrix of the Laplace operator with respect to the basis { 5 s \s G S } 
is the following matrix: 
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Then det{A - al 4 ) = (1 - a) 2 [(l - a) 2 - jj] - i(l - q) 2 + i = 
«e{0,^|,2}=>-Ai(a(5)) = i 

But Z does not have Property (T).( see [1]) 



f 1 X \ 

Example 5. The group SL2 (Z) is generated by the matrices A = croc? 



,0 1, 



'0 -f 

a . 



PFe consider the following generating set of the group SL2( 
S = {—I, A, B, - A, -B,A~ l ,B~ l , -A~ l , -B^ 1 } . 

The graph Q(S) is: 




Then the matrix of Laplace operator with respect to the basis {<5 s |s 6 5} is 
the following matrix: 
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Computing det(^4 — alg) = [(1 — a) 



\?(l-a)(a*- 5 -a) = 



(0.4) 



=*oe{0,i,|,|}^Ai(g(5)) = i. 

But SL2 (Z) does not have Property (T). (see [1]) 

These two examples shows that - is the best constant in Zuk's criterion 
and cannot be improved. 
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